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Disposition of Claims 

4) |SI Claim(s) 1-11 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) n Claim(s) is/are allowed. 
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DETAILED ACTION 

1. This action is in response to application 10/511,683 filed 10/19/04. Claims 1-11 
are pending and represent method for parallel merge/sort processing device, method, 
and program. 

Specification 

2. The title of the invention is not descriptive. A new title is required that is clearly 
indicative of the invention to which the claims are directed. 

Claim Objections 

3. Claims 5, 8, 9 & 1 1 objected to because of the following informalities: Placing 
periods between the claim limitations. Appropriate correction is required. 

4. Claims 3, 4, 7- 9 objected to because of the following informalities: Placing 
parenthesis between the claim limitations. Appropriate correction is required. 

5. Claims.8-9 objected to under 37 CFR 1 .75(c) as being in improper form because 
a multiple dependent claims depends on claim 5 & 7. See MPEP § 608.01 (n). 
Accordingly, the claims 8-9 not been further treated on the merits. 



Application/Control Number: 1 0/51 1 ,683 Page 3 

Art Unit: 2155 

Claim Rejections - 35 USC §112 

6. The following Is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

7. Regarding claims 1-11, the phrase "merge/sort" and "merging/sorting" renders 
the claim indefinite because it is unclear whether the llmitation(s) following the phrase 
are part of the claimed invention. See MPEP § 2173.05(d). Appropriate correction is 
required. 

8. Regarding claims 5 & 1 1 , the phrase "such as" renders the claim indefinite 
because it is unclear whether the limltation(s) following the phrase are part of the 
claimed invention. See MPEP § 2173.05(d). Appropriate correction Is required. 

9. Claims 3, 4, 7- 9 rejected under 35 U.S.C. 1 12, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. It's unclear to the examiner if the claim limitation in 
the parenthesis is part of the claim limitation or just an explanation. Examiner suggests 
to remove those parenthesis. 

10. Claims 1 & 10 rejected under 35 U.S.C. 112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. It's unclear to the examiner what Is the "specific" 
number of sets? How to determined that "specific" number? Based on what factore? 
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Claim Rejections - 35 USC § 102 

1 1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

12. Claims 1-4 & 10 are rejected under 35 U.S.C. 102(b) as being anticipated by 
Fushimi Patent No. 5,903,780. Fushimi teaches the invention as claimed including data 
sorting device having multi-input comparator comparing data input from latch register 
and key value from storage devices (see abstract). 

1 3. As to claim 1 , Fushimi teaches a parallel merge/sort processing device, 
comprising: 

parallel processors for merging/sorting that includes a plurality of processors for 
executing merge/sort processing for two input data strings (figure 1 ; col 1 , lines 7-16 & 
38-43; Fushimi discloses that the device of selecting processors for executing the 
sorting methods); 

parallel processors for dividing data string pairs for sub-dividing two sorted data 
string pairs to be the input of the merge/sort processing into a specified number of sets 
of partial data string pairs (col 1, lines 66 - col 2, lines 23; Fushimi disclose that the 
device of dividing the string into combination string); and 

a processor for management for controlling the entire system, characterized in 
that said processor for management assigns a plurality of partial data string pairs 
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received from said parallel processor group for division to said parallel processors for 
merging/sorting respectively to execute merge processing in parallel (col 9. lines 56 - 
col 10, lines 63; Fushimi disclose that the device of processing the division and sorting 
method). 

14. As to claim 2, Fushimi teaches the parallel device as recited in claim 1, 
characterized in that said parallel processors for merging/sorting to which a pair of 
partial data strings is assigned execute the merge processing independently and output 
the result to a pre-instructed output area, and the whole of these output areas become 
the final merge result or is output as an intermediate merge result so as to be used for 
the parallel merging in the next step (col 6, lines 1-20; Fushimi disclose that the device 
of pre-processing for the process). 

15. As to claim 3, Fushimi teaches the parallel device as recited in claim 2, 
characterized in that two processors are assigned to said partial data string pairs 
respectively, the first processor executes merge processing in descending order 
(merging said partial data string pair from the edge at which the key value is greater to 
the side at which the key value is smaller, and writing the output sequentially from the 
edge at which a key value is greater to the side at which the key value is smaller in said 
output area), and the second processor executes the merge processing in ascending 
order (merging said partial data string pair from the edge at which a key value is smaller 
to the side at which a key value is greater, and writing the output sequentially from the 
edge at which the key value is smaller to the side the key value is greater in said output 
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area) (col 6, lines 48 - col 7, lines 4; Fushimi disclose that ttie device of performing the 
operation for the plurality of processors). 

16. As to claim 4, Fushimi teaches the parallel device as recited in claim 1 , 
characterized in that the following items are satisfied as said division conditions: 

the sorted data string D comprised of n number of data is expressed as (D, n) 
and a pair of tv\/o data strings is expressed as {(Di, n), (D2, n)}; 

when the sorted data string pair {(Di, n), (D2, n)} as divided into two partial data 
string pairs {(Dn. nn), (D21, n2i)} and {(D12, n^2), (D22, n22)}, (smaller one of the key 
values of the last part of the data in the partial data strings Dn and D21) > (greater one 
of the key values of the first part of the data in the partial data strings D12 and D22) is 
established, and also nn +n2i =2x, ni2+n22=2(n-x) is established, where x is half the 
value of the number of data counted from the first part of Di and D2 in the area pair 
(rejected as quicksort method). 

17. As to claim 10, Fushimi teaches a parallel merge/sort processing method for sub- 
dividing two sets of sorted data string pairs into a plurality of sorted data string pairs so 
as to enable sort by a merge/sort operation at an arbitrary parallelism, comprising: 

a step of providing a pair of first sorted data string and a second sorted data 
string (figure 1 ; col 1 , lines 7-16 & 38-43; Fushimi discloses that the method of selecting 
processors for executing the sorting methods); 

a division step of sub-dividing the pair of said first data string and said second 
data string into a plurality of sorted partial data string pairs according to a required 
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parallelism (col 1 , lines 66 - col 2, lines 23; Fushimi disclose that the method of dividing 
the string into combination string); and 

a step of merging the sub-divided sorted partial data string pairs in parallel, 
characterized in that data strings without any inconsistency in the entire key 
arrangement can be output regardless the logarithm of the sub-divided sorted partial 
data string (col 9, lines 56 - col 10, lines 63; Fushimi disclose that the method of 
processing the division and sorting method). 



Allowable Subject Matter 

18. Claim 8 is objected to as being dependent upon a rejected base claim, but would 
be allowable if rewritten in independent fomi including all of the limitations of the base 
claim and any intervening claims. 

19. Claims 5-7, 9 & 1 1 are objected to be allowable if corrected those errors stated in 
the previous paragraphs. 

20. The following is an examiner's statement of reasons for objected the claims : 
In interpreting the claims, in light of the specification filed on 10/19/04, the 

Examiner finds the claimed invention to be patentably distinct form the prior art of 
record. 

21 . Fushimi et al. (US 5,903,780), teach data sorting device having multi-input 
comparator comparing data input from latch register and key value storage devices 
wherein parallel processors for sorting that includes a plurality of processors for 
executing data strings (abstract; col 1, lines 7-16 & 38-43). 
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22. Huang et al. (US 5,721,957), teach nnethod and system for storing data in cache 
and retrieving data from cache in a selected one of multiple data formats, wherein 
dividing data string pairs for sub-dividing tow sorted data (abstract; figure 3). 

23. The following is an examiner's statement of reasons for objected the claims to be 
allowed: 

The examiner has found that the prior art of record does not appear to teach or 
suggest or render obvious the claimed limitations in combination with the specific added 
limitations as recited in dependent claims. The prior art of record fails to teach or 
suggest individually or in combination of divide a sorted data string pair into sets of two- 
division operations in which total of the number of data counted and dividing a data 
string and acquiring a plurality of unsorted data strings and assigning a processor to 
said plurality of partial data and applying a quicksort method to the assigned processor 
based on arbitrary algorithm and creating an input data string pair which were acquired 
in the third step and repeating said step using the merge-processed sorted partial data 
string . Claims 5-1 1 are object to be allowed because of the combination of other 
limitations and the limitation listed above. 

Contact Information 
Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Tina Nguyen whose telephone number is 571-272-3864, 
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and the fax number is 571-273-3864. The examiner can normally be reached on 8:00 
AM-5:00PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Saleh Najjar can be reached on 571-272-4006. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status infomriation for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



Thuong (Tina) Nguyen 
Patent Examiner/Art Unit 2155 
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